class Program
{
    static void Main(string[] args)
    {
        int num1, num2;
        Console.WriteLine("请输入第一个数：");
        num1 = Convert.ToInt32(Console.ReadLine());
        Console.WriteLine("请输入第二个数：");
        num2 = Convert.ToInt32(Console.ReadLine());
        int a = max(num1, num2);
        int b = min(num1, num2);
        Console.WriteLine("最大公约数：" + a + "\n最大公倍数:" + b);
    }
    static int max(int num1, int num2)
    {
        int i;
        for (i = num1 < num2 ? num1 : num2; i > 0; i--) 
        {
            int numA = num1 % i;
            int numB = num2 % i;
            if (numA == 0 && numB == 0) 
            {  break;}
        }
        return i;
    }
    static int min(int num1, int num2)
    {
        int i;
        for (i = num1 > num2 ? num1 : num2; i > 0; i++)
        {
            int numA = i % num1;
            int numB = i % num2;
            if (numA == 0 && numB == 0)
            {
                break;
            }
        }
        return i;
    }
}
